package com.kube.prime;

import java.util.ArrayList;
import java.util.List;

public class Prime {

	public static boolean isPrime(int i) {
		if (i <= 1) {
			return false;
		}
		if (i == 2) {
			return true;
		}
		if (i > 2) {
			for (int j = 2; j < i; j++) {
				if (i % j == 0) {
					return false;
				}
			}
		}
		return true;
	}

	public static List<Integer> getPrimeFactors(int i) {
		List<Integer> l = new ArrayList<Integer>();
		if (i < 2) {
			return l;
		}
		while (i > 1) {
			for (int j = 2; j <= i; j++) {
				if (isPrime(j) && (i % j == 0)) {
					i = i / j;
					l.add(new Integer(j));
				}
			}
		}
		return l;
	}

}
